<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.16"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>LibTools: H:/project/LibTools/src/algorithm/SList.h 源文件</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">LibTools
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.8.16 -->
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',false,false,'search.php','搜索');
});
/* @license-end */</script>
<div id="main-nav"></div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_fbc178c12bd249518b3c0868875b8083.html">algorithm</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">SList.h</div>  </div>
</div><!--header-->
<div class="contents">
<a href="_s_list_8h.html">浏览该文件的文档.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="preprocessor">#ifndef __SLIST_H__</span></div>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="preprocessor">#define __SLIST_H__</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160; </div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="preprocessor">#include &quot;../tools/tools.h&quot;</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="preprocessor">#include &lt;memory&gt;</span></div>
<div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="preprocessor">#include &lt;iterator&gt;</span></div>
<div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="preprocessor">#include &lt;stdexcept&gt;</span></div>
<div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="preprocessor">#include &lt;algorithm&gt;</span></div>
<div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="preprocessor">#include &lt;iostream&gt;</span></div>
<div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="preprocessor">#include &lt;functional&gt;</span></div>
<div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160; </div>
<div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#   include &lt;initializer_list&gt;</span></div>
<div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160; </div>
<div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<a class="code" href="tools_8h.html#a201ce692c9dca6599e5c12d00167419b">DEF_BEG_LIBTOOLS</a></div>
<div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160; </div>
<div class="line"><a name="l00018"></a><span class="lineno"><a class="line" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">   18</a></span>&#160;<span class="preprocessor">#define LIST_THROW_EXCEPTION(msg) { throw std::out_of_range(msg); }</span></div>
<div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160; </div>
<div class="line"><a name="l00020"></a><span class="lineno"><a class="line" href="_s_list_8h.html#a8e4b801205f2fbf737c6ccd1767d7d10">   20</a></span>&#160;<span class="preprocessor">#define Insert_End(vlaue) { node_value* node = this-&gt;BuyNode(); node-&gt;next = this-&gt;_ENode-&gt;next; this-&gt;_ENode-&gt;next = node; this-&gt;_ENode-&gt;value = value; this-&gt;_ENode = node; ++(this-&gt;_size); }</span></div>
<div class="line"><a name="l00021"></a><span class="lineno"><a class="line" href="_s_list_8h.html#a798080b6449668852fec2ee3f354c9ce">   21</a></span>&#160;<span class="preprocessor">#define Insert_Begin(value) { node_value* node = this-&gt;BuyNode(); node-&gt;value = value; node-&gt;next = this-&gt;_HNode-&gt;next; this-&gt;_HNode-&gt;next = node; ++(this-&gt;_size); }</span></div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160; </div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor">#ifdef _MSC_VER </span></div>
<div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#   define LIST_TYPENAME typename</span></div>
<div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="preprocessor">#else </span></div>
<div class="line"><a name="l00026"></a><span class="lineno"><a class="line" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">   26</a></span>&#160;<span class="preprocessor">#   define LIST_TYPENAME</span></div>
<div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160; </div>
<div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty&gt;</div>
<div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="struct_list___node.html">   34</a></span>&#160;<span class="keyword">struct </span><a class="code" href="struct_list___node.html">List_Node</a></div>
<div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;{</div>
<div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">   37</a></span>&#160;    <a class="code" href="struct_list___node.html">List_Node&lt;Ty&gt;</a>* <a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">   38</a></span>&#160;    Ty <a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a>;</div>
<div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="struct_list___node.html#a16c91a7b25458463527dc19630f78c06">   40</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="struct_list___node.html">List_Node&lt;Ty&gt;</a> <a class="code" href="struct_list___node.html#a16c91a7b25458463527dc19630f78c06">Self</a>;</div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="struct_list___node.html#af9f317cff73b8e573efe47f814435cff">   42</a></span>&#160;    <a class="code" href="struct_list___node.html#af9f317cff73b8e573efe47f814435cff">List_Node</a>() {</div>
<div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;        <a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;    }</div>
<div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;};</div>
<div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160; </div>
<div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty&gt;</div>
<div class="line"><a name="l00048"></a><span class="lineno"><a class="line" href="class_list___iterator.html">   48</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_list___iterator.html">List_Iterator</a>;</div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160; </div>
<div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty&gt;</div>
<div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html">   54</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_list___iterator___base.html">List_Iterator_Base</a></div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;{</div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00057"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#a4c3e27b52aa1768afd5e98891f606e53">   57</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="struct_list___node.html">List_Node&lt;Ty&gt;</a> <a class="code" href="class_list___iterator___base.html#a4c3e27b52aa1768afd5e98891f606e53">NodeType</a>;</div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160; </div>
<div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#aaab724737755e194002279fa3f832130">   59</a></span>&#160;    <a class="code" href="class_list___iterator___base.html#aaab724737755e194002279fa3f832130">List_Iterator_Base</a>() :<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>(<a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>) {}</div>
<div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">   60</a></span>&#160;    <a class="code" href="struct_list___node.html">NodeType</a> *<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>;</div>
<div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160; </div>
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#a84db4283ac2a8f070feab76ba1e050fd">   62</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty <a class="code" href="class_list___iterator___base.html#a84db4283ac2a8f070feab76ba1e050fd">value_type</a>;</div>
<div class="line"><a name="l00063"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#a305f7f37c78ef1aff91888b4a3d1e832">   63</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keywordtype">size_t</span> <a class="code" href="class_list___iterator___base.html#a305f7f37c78ef1aff91888b4a3d1e832">difference_type</a>;</div>
<div class="line"><a name="l00064"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#aa9da390b782d47aac068c3a01d33ae94">   64</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keyword">const</span> Ty* <a class="code" href="class_list___iterator___base.html#aa9da390b782d47aac068c3a01d33ae94">const_pointer</a>;</div>
<div class="line"><a name="l00065"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#afabe56fc0a0af7c450e9df677eed2c66">   65</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty* <a class="code" href="class_list___iterator___base.html#afabe56fc0a0af7c450e9df677eed2c66">pointer</a>;</div>
<div class="line"><a name="l00066"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#abca61104a0876de660cb0d0aeb8b6822">   66</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty&amp; <a class="code" href="class_list___iterator___base.html#abca61104a0876de660cb0d0aeb8b6822">reference</a>;</div>
<div class="line"><a name="l00067"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#ac24d462f1b7995028572ea93005b82fb">   67</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keyword">const</span> Ty&amp; <a class="code" href="class_list___iterator___base.html#ac24d462f1b7995028572ea93005b82fb">const_reference</a>;</div>
<div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="class_list___iterator___base.html#aa0949db1eaaa20614dfa4530dfc25eeb">   68</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> std::forward_iterator_tag <a class="code" href="class_list___iterator___base.html#aa0949db1eaaa20614dfa4530dfc25eeb">iterator_category</a>;</div>
<div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;};</div>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160; </div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty&gt;</div>
<div class="line"><a name="l00075"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html">   75</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_list__const___iterator.html">List_const_Iterator</a> :<span class="keyword">public</span> <a class="code" href="class_list___iterator___base.html">List_Iterator_Base</a>&lt;Ty&gt;</div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;{</div>
<div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a4764c92c5fda1c106c8af735375d93ed">   78</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="struct_list___node.html">List_Iterator_Base&lt;Ty&gt;::NodeType</a> <a class="code" href="class_list__const___iterator.html#a4764c92c5fda1c106c8af735375d93ed">NodeType</a>;</div>
<div class="line"><a name="l00079"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a181a8fae77f7319bf8a3b4bedcbe5fac">   79</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#a84db4283ac2a8f070feab76ba1e050fd">List_Iterator_Base&lt;Ty&gt;::value_type</a> <a class="code" href="class_list__const___iterator.html#a181a8fae77f7319bf8a3b4bedcbe5fac">value_type</a>;</div>
<div class="line"><a name="l00080"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#ac9ab924ab92c9b237ee91ec8142297cb">   80</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#a305f7f37c78ef1aff91888b4a3d1e832">List_Iterator_Base&lt;Ty&gt;::difference_type</a> <a class="code" href="class_list__const___iterator.html#ac9ab924ab92c9b237ee91ec8142297cb">difference_type</a>;</div>
<div class="line"><a name="l00081"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a3da2f81685cbbf2ed826ffe182906cb6">   81</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#aa9da390b782d47aac068c3a01d33ae94">List_Iterator_Base&lt;Ty&gt;::const_pointer</a> <a class="code" href="class_list__const___iterator.html#a3da2f81685cbbf2ed826ffe182906cb6">const_pointer</a>;</div>
<div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#ad34bb2c1bd56a0c4735e9ffad68531c1">   82</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#afabe56fc0a0af7c450e9df677eed2c66">List_Iterator_Base&lt;Ty&gt;::pointer</a> <a class="code" href="class_list__const___iterator.html#ad34bb2c1bd56a0c4735e9ffad68531c1">pointer</a>;</div>
<div class="line"><a name="l00083"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#ad09b396f546f0b894bfa2649c70c0c9e">   83</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#abca61104a0876de660cb0d0aeb8b6822">List_Iterator_Base&lt;Ty&gt;::reference</a> <a class="code" href="class_list__const___iterator.html#ad09b396f546f0b894bfa2649c70c0c9e">reference</a>;</div>
<div class="line"><a name="l00084"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a27d8f70e919af748d258e5795e13681d">   84</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#ac24d462f1b7995028572ea93005b82fb">List_Iterator_Base&lt;Ty&gt;::const_reference</a> <a class="code" href="class_list__const___iterator.html#a27d8f70e919af748d258e5795e13681d">const_reference</a>;</div>
<div class="line"><a name="l00085"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">   85</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list__const___iterator.html">List_const_Iterator&lt;Ty&gt;</a> <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>;</div>
<div class="line"><a name="l00086"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a463393345c577ac9baea049a435206a5">   86</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator___base.html#aa0949db1eaaa20614dfa4530dfc25eeb">List_Iterator_Base&lt;Ty&gt;::iterator_category</a> <a class="code" href="class_list__const___iterator.html#a463393345c577ac9baea049a435206a5">iterator_category</a>;</div>
<div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160; </div>
<div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#ad9baee09252d0372540e125bf17aec6f">   89</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list___iterator___base.html#ac24d462f1b7995028572ea93005b82fb">const_reference</a> <a class="code" href="class_list__const___iterator.html#ad9baee09252d0372540e125bf17aec6f">DefReference</a>;</div>
<div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#ab54d463eef4635af105758100df2a093">   90</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list___iterator___base.html#aa9da390b782d47aac068c3a01d33ae94">const_pointer</a> <a class="code" href="class_list__const___iterator.html#ab54d463eef4635af105758100df2a093">DefPointer</a>;</div>
<div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#af3bb6d69dcbff97bd9afd7d869320032">   92</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#af3bb6d69dcbff97bd9afd7d869320032">List_const_Iterator</a>() {}</div>
<div class="line"><a name="l00093"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a241dec9514945ecf5f8e5887f5481b28">   93</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#a241dec9514945ecf5f8e5887f5481b28">List_const_Iterator</a>(<a class="code" href="struct_list___node.html">NodeType</a>* pNode) { this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = pNode; }</div>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160; </div>
<div class="line"><a name="l00096"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#abf49129cbb63d70a27b057e714839586">   96</a></span>&#160;    <a class="code" href="class_list__const___iterator.html">List_const_Iterator</a>&amp; <a class="code" href="class_list__const___iterator.html#abf49129cbb63d70a27b057e714839586">operator++ </a>()</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;    {</div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;        <span class="keywordflow">if</span> (this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>)</div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;        {</div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;            this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;        }</div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;        <span class="keywordflow">else</span></div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;        {</div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;            <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;operator++:out of range&quot;</span>);</div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;        }</div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160; </div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;        <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;    }</div>
<div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160; </div>
<div class="line"><a name="l00111"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a7b49152aec1cc911f1c5a7f1846319c1">  111</a></span>&#160;    <a class="code" href="class_list__const___iterator.html">List_const_Iterator</a> <a class="code" href="class_list__const___iterator.html#abf49129cbb63d70a27b057e714839586">operator++ </a>(<span class="keywordtype">int</span>)</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;    {</div>
<div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;        <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a> it = *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;        ++*<span class="keyword">this</span>;</div>
<div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160; </div>
<div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;        <span class="keywordflow">return</span> it;</div>
<div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;    }</div>
<div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160; </div>
<div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a4b8984557aa9c2a826b192b379c927d9">  120</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#ab54d463eef4635af105758100df2a093">DefPointer</a> <a class="code" href="class_list__const___iterator.html#a4b8984557aa9c2a826b192b379c927d9">operator-&gt; </a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;        <span class="keywordflow">return</span> &amp;(**this);</div>
<div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;    }</div>
<div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160; </div>
<div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#a92de1ca84d136f223fe3c12d293a2ac7">  126</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#ad9baee09252d0372540e125bf17aec6f">DefReference</a> <a class="code" href="class_list__const___iterator.html#a92de1ca84d136f223fe3c12d293a2ac7">operator* </a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;        <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a>;</div>
<div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;    }</div>
<div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160; </div>
<div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#aa618bd064b30ba3aa800a2ffbfea9eda">  132</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_list__const___iterator.html#aa618bd064b30ba3aa800a2ffbfea9eda">operator== </a>(<span class="keyword">const</span> Self&amp; it)<span class="keyword"> const</span></div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;        <span class="keywordflow">return</span> (it._pNode == this-&gt;_pNode);</div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;    }</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160; </div>
<div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#aeff9d010cd2112a005ccf542920d7777">  138</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_list__const___iterator.html#aeff9d010cd2112a005ccf542920d7777">operator!= </a>(<span class="keyword">const</span> <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; it)<span class="keyword"> const</span></div>
<div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;        <span class="keywordflow">return</span> (it._pNode != this-&gt;_pNode);</div>
<div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;    }</div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160; </div>
<div class="line"><a name="l00144"></a><span class="lineno"><a class="line" href="class_list__const___iterator.html#afdfdfc6cd5cf07d63bc94cc4644e88b1">  144</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; <a class="code" href="class_list__const___iterator.html#afdfdfc6cd5cf07d63bc94cc4644e88b1">operator= </a>(<a class="code" href="struct_list___node.html">NodeType</a>* node)</div>
<div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;    {</div>
<div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;        this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = node;</div>
<div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;        <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;    }</div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;};</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160; </div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty&gt;</div>
<div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;<span class="keyword">class </span><a class="code" href="class_list___iterator.html">List_Iterator</a> :<span class="keyword">public</span> <a class="code" href="class_list__const___iterator.html">List_const_Iterator</a>&lt;Ty&gt;</div>
<div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;{</div>
<div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00158"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a8026763c05287eb264414cf54be1f4ad">  158</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="struct_list___node.html">List_const_Iterator&lt;Ty&gt;::NodeType</a> <a class="code" href="class_list___iterator.html#a8026763c05287eb264414cf54be1f4ad">NodeType</a>;</div>
<div class="line"><a name="l00159"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a92ee923ac57e74909757a985065b7a24">  159</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#a181a8fae77f7319bf8a3b4bedcbe5fac">List_const_Iterator&lt;Ty&gt;::value_type</a> <a class="code" href="class_list___iterator.html#a92ee923ac57e74909757a985065b7a24">value_type</a>;</div>
<div class="line"><a name="l00160"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a587be9221f85385307399a42dd65bb6d">  160</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#ac9ab924ab92c9b237ee91ec8142297cb">List_const_Iterator&lt;Ty&gt;::difference_type</a> <a class="code" href="class_list___iterator.html#a587be9221f85385307399a42dd65bb6d">difference_type</a>;</div>
<div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a37dea32218abf8867026e8c4ad105baa">  161</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#a3da2f81685cbbf2ed826ffe182906cb6">List_const_Iterator&lt;Ty&gt;::const_pointer</a> <a class="code" href="class_list___iterator.html#a37dea32218abf8867026e8c4ad105baa">const_pointer</a>;</div>
<div class="line"><a name="l00162"></a><span class="lineno"><a class="line" href="class_list___iterator.html#af6957d0bb157e8f3159fd9b542c0eeb3">  162</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#ad34bb2c1bd56a0c4735e9ffad68531c1">List_const_Iterator&lt;Ty&gt;::pointer</a> <a class="code" href="class_list___iterator.html#af6957d0bb157e8f3159fd9b542c0eeb3">pointer</a>;</div>
<div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a4c1caa51a7d7444b896bf881f68c11f8">  163</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#ad09b396f546f0b894bfa2649c70c0c9e">List_const_Iterator&lt;Ty&gt;::reference</a> <a class="code" href="class_list___iterator.html#a4c1caa51a7d7444b896bf881f68c11f8">reference</a>;</div>
<div class="line"><a name="l00164"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a2209384d4a4e2932ddba8697b430f21b">  164</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#a27d8f70e919af748d258e5795e13681d">List_const_Iterator&lt;Ty&gt;::const_reference</a> <a class="code" href="class_list___iterator.html#a2209384d4a4e2932ddba8697b430f21b">const_reference</a>;</div>
<div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="class_list___iterator.html#addd8b41c4a21f56f2ec224ab3c052e3f">  165</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html#a463393345c577ac9baea049a435206a5">List_const_Iterator&lt;Ty&gt;::iterator_category</a> <a class="code" href="class_list___iterator.html#addd8b41c4a21f56f2ec224ab3c052e3f">iterator_category</a>;</div>
<div class="line"><a name="l00166"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a72b13160ef98898d092a0ed88dd11d82">  166</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list___iterator.html">List_Iterator&lt;Ty&gt;</a> <a class="code" href="class_list___iterator.html#a72b13160ef98898d092a0ed88dd11d82">Self</a>;</div>
<div class="line"><a name="l00167"></a><span class="lineno">  167</span>&#160; </div>
<div class="line"><a name="l00168"></a><span class="lineno">  168</span>&#160;    <span class="comment">// 重定义返回类型</span></div>
<div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="class_list___iterator.html#aceef95a785610306f16393eaa0a22020">  169</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list___iterator___base.html#abca61104a0876de660cb0d0aeb8b6822">reference</a> <a class="code" href="class_list___iterator.html#aceef95a785610306f16393eaa0a22020">DefReference</a>;</div>
<div class="line"><a name="l00170"></a><span class="lineno"><a class="line" href="class_list___iterator.html#abb42d9719667c4eccd1aafcfd5383a25">  170</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_list___iterator___base.html#afabe56fc0a0af7c450e9df677eed2c66">pointer</a> <a class="code" href="class_list___iterator.html#abb42d9719667c4eccd1aafcfd5383a25">DefPointer</a>;</div>
<div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00172"></a><span class="lineno"><a class="line" href="class_list___iterator.html#ae680d2ad19a23742692caf8536132256">  172</a></span>&#160;    <a class="code" href="class_list___iterator.html#ae680d2ad19a23742692caf8536132256">List_Iterator</a>() :<a class="code" href="class_list___iterator___base.html">List_Iterator_Base</a>&lt;Ty&gt;::<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>(<a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>) {}</div>
<div class="line"><a name="l00173"></a><span class="lineno"><a class="line" href="class_list___iterator.html#ad1837a988806f787a2f3c8fe861da31f">  173</a></span>&#160;    <a class="code" href="class_list___iterator.html#ad1837a988806f787a2f3c8fe861da31f">List_Iterator</a>(<a class="code" href="struct_list___node.html">NodeType</a>* pNode) { this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = pNode; };</div>
<div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160; </div>
<div class="line"><a name="l00176"></a><span class="lineno"><a class="line" href="class_list___iterator.html#af614684a8b0d370a8eda71d1aef07e2c">  176</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; <a class="code" href="class_list___iterator.html#af614684a8b0d370a8eda71d1aef07e2c">operator++ </a>()</div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;    {</div>
<div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;        <span class="keywordflow">if</span> (this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>)</div>
<div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;        {</div>
<div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;            this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;        }</div>
<div class="line"><a name="l00182"></a><span class="lineno">  182</span>&#160;        <span class="keywordflow">else</span></div>
<div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;        {</div>
<div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;            <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;operator++:out of range&quot;</span>);</div>
<div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;        }</div>
<div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160; </div>
<div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;        <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;    }</div>
<div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160; </div>
<div class="line"><a name="l00191"></a><span class="lineno"><a class="line" href="class_list___iterator.html#ac949d5a747e623acc3a0bd6a5884abcf">  191</a></span>&#160;    Self <a class="code" href="class_list___iterator.html#af614684a8b0d370a8eda71d1aef07e2c">operator++ </a>(<span class="keywordtype">int</span>)</div>
<div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;    {</div>
<div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;        <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a> it = *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;        ++*<span class="keyword">this</span>;</div>
<div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160; </div>
<div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;        <span class="keywordflow">return</span> it;</div>
<div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;    }</div>
<div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160; </div>
<div class="line"><a name="l00200"></a><span class="lineno"><a class="line" href="class_list___iterator.html#acbbbe1c93730712cee76d6677451dbfe">  200</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#ad9baee09252d0372540e125bf17aec6f">DefReference</a> <a class="code" href="class_list___iterator.html#acbbbe1c93730712cee76d6677451dbfe">operator* </a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;        <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a>;</div>
<div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;    }</div>
<div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160; </div>
<div class="line"><a name="l00206"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a43279b5f1549bc915ff343f742cca3eb">  206</a></span>&#160;    DefPointer <a class="code" href="class_list___iterator.html#a43279b5f1549bc915ff343f742cca3eb">operator-&gt; </a>()<span class="keyword"> const</span></div>
<div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;        <span class="keywordflow">return</span> &amp;(**this);</div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;    }</div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160; </div>
<div class="line"><a name="l00212"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a73116c1798c023ed28190bc73d4fd57f">  212</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_list___iterator.html#a73116c1798c023ed28190bc73d4fd57f">operator== </a>(<span class="keyword">const</span> <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; it)<span class="keyword"> const</span></div>
<div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;        <span class="keywordflow">return</span> (it._pNode == this-&gt;_pNode);</div>
<div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    }</div>
<div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160; </div>
<div class="line"><a name="l00218"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a85654c3cc0e49e0dcc51f22db26eb86b">  218</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_list___iterator.html#a85654c3cc0e49e0dcc51f22db26eb86b">operator!= </a>(<span class="keyword">const</span> <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; it)<span class="keyword"> const</span></div>
<div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;<span class="keyword">    </span>{</div>
<div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;        <span class="keywordflow">return</span> (it._pNode != this-&gt;_pNode);</div>
<div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;    }</div>
<div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160; </div>
<div class="line"><a name="l00224"></a><span class="lineno"><a class="line" href="class_list___iterator.html#a2302f8c4ad62a4a819e95f7ab96d4d45">  224</a></span>&#160;    <a class="code" href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">Self</a>&amp; <a class="code" href="class_list___iterator.html#a2302f8c4ad62a4a819e95f7ab96d4d45">operator= </a>(<a class="code" href="struct_list___node.html">NodeType</a>* node)</div>
<div class="line"><a name="l00225"></a><span class="lineno">  225</span>&#160;    {</div>
<div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;        this-&gt;<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a> = node;</div>
<div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;        <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;    }</div>
<div class="line"><a name="l00229"></a><span class="lineno">  229</span>&#160;};</div>
<div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160; </div>
<div class="line"><a name="l00234"></a><span class="lineno">  234</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty, <span class="keyword">class</span> _Alloc = std::allocator&lt;List_Node&lt;Ty&gt; &gt; &gt;</div>
<div class="line"><a name="l00235"></a><span class="lineno"><a class="line" href="class_s_list_base.html">  235</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_s_list_base.html">SListBase</a></div>
<div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;{</div>
<div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00238"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a92256571b9e201ac52fb3c3e7c2ae927">  238</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty <a class="code" href="class_s_list_base.html#a92256571b9e201ac52fb3c3e7c2ae927">value_type</a>;</div>
<div class="line"><a name="l00239"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a78a47be4dadb7c023a9fe4171ed6c824">  239</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="struct_list___node.html">List_Node&lt;Ty&gt;</a> <a class="code" href="class_s_list_base.html#a78a47be4dadb7c023a9fe4171ed6c824">node_value</a>;</div>
<div class="line"><a name="l00240"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a9120a1c647ef4418bf90a7abcf9fd0f2">  240</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="class_list___iterator.html">List_Iterator&lt;Ty&gt;</a> <a class="code" href="class_s_list_base.html#a9120a1c647ef4418bf90a7abcf9fd0f2">iterator</a>;</div>
<div class="line"><a name="l00241"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a4e3f2e19fa60984559020677d416f38f">  241</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="class_list__const___iterator.html">List_const_Iterator&lt;Ty&gt;</a> <a class="code" href="class_s_list_base.html#a4e3f2e19fa60984559020677d416f38f">const_iterator</a>;</div>
<div class="line"><a name="l00242"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a446454d7dc0d365601f38daecaa0e70d">  242</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_s_list_base.html">SListBase&lt;Ty, _Alloc&gt;</a> <a class="code" href="class_s_list_base.html#a446454d7dc0d365601f38daecaa0e70d">Self</a>;</div>
<div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;<span class="keyword">protected</span>:</div>
<div class="line"><a name="l00244"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">  244</a></span>&#160;    _Alloc <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>;</div>
<div class="line"><a name="l00245"></a><span class="lineno"><a class="line" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">  245</a></span>&#160;    <span class="keywordtype">int</span> <a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>;</div>
<div class="line"><a name="l00246"></a><span class="lineno"><a class="line" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">  246</a></span>&#160;    <a class="code" href="struct_list___node.html">node_value</a>* <a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>;</div>
<div class="line"><a name="l00247"></a><span class="lineno"><a class="line" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">  247</a></span>&#160;    <a class="code" href="struct_list___node.html">node_value</a>* <a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>;</div>
<div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160; </div>
<div class="line"><a name="l00250"></a><span class="lineno"><a class="line" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">  250</a></span>&#160;    <a class="code" href="struct_list___node.html">node_value</a>* <a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>()</div>
<div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    {</div>
<div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;        <a class="code" href="struct_list___node.html">node_value</a>* node = <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.allocate(1);</div>
<div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;        <span class="keywordflow">try</span>{</div>
<div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;             <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.construct(node, <a class="code" href="class_s_list_base.html#a78a47be4dadb7c023a9fe4171ed6c824">node_value</a>());</div>
<div class="line"><a name="l00255"></a><span class="lineno">  255</span>&#160;        }</div>
<div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;        <span class="keywordflow">catch</span> (...)</div>
<div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;        {</div>
<div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160;             <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.deallocate(node, 1);</div>
<div class="line"><a name="l00259"></a><span class="lineno">  259</span>&#160;            <span class="keywordflow">throw</span>;</div>
<div class="line"><a name="l00260"></a><span class="lineno">  260</span>&#160;        }</div>
<div class="line"><a name="l00261"></a><span class="lineno">  261</span>&#160;        node-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00262"></a><span class="lineno">  262</span>&#160; </div>
<div class="line"><a name="l00263"></a><span class="lineno">  263</span>&#160;        <span class="keywordflow">return</span> node;</div>
<div class="line"><a name="l00264"></a><span class="lineno">  264</span>&#160;    }</div>
<div class="line"><a name="l00265"></a><span class="lineno">  265</span>&#160; </div>
<div class="line"><a name="l00266"></a><span class="lineno"><a class="line" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">  266</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SellNode</a>(<a class="code" href="struct_list___node.html">node_value</a>* node)</div>
<div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;    {</div>
<div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;        <span class="keywordflow">try</span> {</div>
<div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;            <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.destroy(node);</div>
<div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;        }</div>
<div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;        <span class="keywordflow">catch</span> (...)</div>
<div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;        {</div>
<div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;            <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.deallocate(node, 1);</div>
<div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;            <span class="keywordflow">throw</span>;</div>
<div class="line"><a name="l00275"></a><span class="lineno">  275</span>&#160;        }</div>
<div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;        <a class="code" href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">_alloc</a>.deallocate(node, 1);</div>
<div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;    }</div>
<div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;};</div>
<div class="line"><a name="l00279"></a><span class="lineno">  279</span>&#160; </div>
<div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160; </div>
<div class="line"><a name="l00285"></a><span class="lineno">  285</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> Ty, <span class="keyword">class</span> _Alloc = std::allocator&lt;List_Node&lt;Ty&gt; &gt; &gt;</div>
<div class="line"><a name="l00286"></a><span class="lineno"><a class="line" href="class_s_list.html">  286</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_s_list.html">SList</a> :<span class="keyword">public</span> <a class="code" href="class_s_list_base.html">SListBase</a>&lt;Ty, _Alloc&gt;</div>
<div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;{</div>
<div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;<span class="keyword">protected</span>:</div>
<div class="line"><a name="l00289"></a><span class="lineno"><a class="line" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">  289</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>()</div>
<div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;    {</div>
<div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a> = this-&gt;<a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>();</div>
<div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a> = this-&gt;<a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>();</div>
<div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>;</div>
<div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> = 0;</div>
<div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;    }</div>
<div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00298"></a><span class="lineno"><a class="line" href="class_s_list.html#a1857e4abde5d06e90cf1a48e52b6d92e">  298</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="struct_list___node.html">SListBase&lt;Ty, _Alloc&gt;::node_value</a> <a class="code" href="class_s_list.html#a1857e4abde5d06e90cf1a48e52b6d92e">node_value</a>;</div>
<div class="line"><a name="l00299"></a><span class="lineno"><a class="line" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">  299</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list___iterator.html">SListBase&lt;Ty, _Alloc&gt;::iterator</a> <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a>;</div>
<div class="line"><a name="l00300"></a><span class="lineno"><a class="line" href="class_s_list.html#a943de93d2ae138ca36385582385e8391">  300</a></span>&#160;    <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="class_list__const___iterator.html">SListBase&lt;Ty, _Alloc&gt;::const_iterator</a> <a class="code" href="class_s_list.html#a943de93d2ae138ca36385582385e8391">const_iterator</a>;</div>
<div class="line"><a name="l00301"></a><span class="lineno">  301</span>&#160; </div>
<div class="line"><a name="l00302"></a><span class="lineno"><a class="line" href="class_s_list.html#aa8cdeb4e7ec76e8f73b71b4d24dd811f">  302</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keywordtype">size_t</span> <a class="code" href="class_s_list.html#aa8cdeb4e7ec76e8f73b71b4d24dd811f">size_type</a>;</div>
<div class="line"><a name="l00303"></a><span class="lineno"><a class="line" href="class_s_list.html#aac35bee173a95737a18031e227fc601b">  303</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_s_list.html#aa8cdeb4e7ec76e8f73b71b4d24dd811f">size_type</a> <a class="code" href="class_s_list.html#aac35bee173a95737a18031e227fc601b">difference_type</a>;</div>
<div class="line"><a name="l00304"></a><span class="lineno"><a class="line" href="class_s_list.html#a9d8212729f876d32b5d69adb42ee35ea">  304</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty* <a class="code" href="class_s_list.html#a9d8212729f876d32b5d69adb42ee35ea">pointer</a>;</div>
<div class="line"><a name="l00305"></a><span class="lineno"><a class="line" href="class_s_list.html#afe7411ae2e90b08d3763d569d314542a">  305</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keyword">const</span> Ty* <a class="code" href="class_s_list.html#afe7411ae2e90b08d3763d569d314542a">const_pointer</a>;</div>
<div class="line"><a name="l00306"></a><span class="lineno"><a class="line" href="class_s_list.html#a4cc8aa02ea1f5ed3ae10a0c3cdad07fb">  306</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty&amp; <a class="code" href="class_s_list.html#a4cc8aa02ea1f5ed3ae10a0c3cdad07fb">reference</a>;</div>
<div class="line"><a name="l00307"></a><span class="lineno"><a class="line" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">  307</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <span class="keyword">const</span> Ty&amp; <a class="code" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">const_reference</a>;</div>
<div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> Ty&amp;&amp; right_reference;</div>
<div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00311"></a><span class="lineno"><a class="line" href="class_s_list.html#a69912e766e64f9ae4e0dac7b82a7abe9">  311</a></span>&#160;    <span class="keyword">typedef</span> <a class="code" href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a> <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a> <a class="code" href="class_s_list.html#a69912e766e64f9ae4e0dac7b82a7abe9">Self</a>;</div>
<div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00314"></a><span class="lineno"><a class="line" href="class_s_list.html#a45709bc9c22327c6516494a96f705916">  314</a></span>&#160;    <a class="code" href="class_s_list.html#a45709bc9c22327c6516494a96f705916">SList</a>()</div>
<div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;    {</div>
<div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;    }</div>
<div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160; </div>
<div class="line"><a name="l00320"></a><span class="lineno"><a class="line" href="class_s_list.html#a09488529ebc88ff794893e2aa01a69de">  320</a></span>&#160;    <span class="keyword">explicit</span> <a class="code" href="class_s_list.html#a09488529ebc88ff794893e2aa01a69de">SList</a>(<a class="code" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">const_reference</a> value)</div>
<div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;    {</div>
<div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;        <a class="code" href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">push_front</a>(value);</div>
<div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;    }</div>
<div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160; </div>
<div class="line"><a name="l00327"></a><span class="lineno"><a class="line" href="class_s_list.html#a073e0738d3593c3e78a94c3ac21ed64f">  327</a></span>&#160;    <a class="code" href="class_s_list.html#a073e0738d3593c3e78a94c3ac21ed64f">SList</a>(<span class="keyword">const</span> <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; l)</div>
<div class="line"><a name="l00328"></a><span class="lineno">  328</span>&#160;    {</div>
<div class="line"><a name="l00329"></a><span class="lineno">  329</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00330"></a><span class="lineno">  330</span>&#160;        <a class="code" href="class_s_list.html#a456d1759600789f85a940c745d708f30">Insert</a>(<a class="code" href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">begin</a>(), l);</div>
<div class="line"><a name="l00331"></a><span class="lineno">  331</span>&#160;    }</div>
<div class="line"><a name="l00332"></a><span class="lineno">  332</span>&#160; </div>
<div class="line"><a name="l00333"></a><span class="lineno"><a class="line" href="class_s_list.html#aa6c01f6ba97d706bfc6a92987882671f">  333</a></span>&#160;    <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; <a class="code" href="class_s_list.html#aa6c01f6ba97d706bfc6a92987882671f">operator= </a>(<a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; l)</div>
<div class="line"><a name="l00334"></a><span class="lineno">  334</span>&#160;    {</div>
<div class="line"><a name="l00335"></a><span class="lineno">  335</span>&#160;        <a class="code" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">clear</a>();</div>
<div class="line"><a name="l00336"></a><span class="lineno">  336</span>&#160;        <a class="code" href="class_s_list.html#a456d1759600789f85a940c745d708f30">Insert</a>(<a class="code" href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">begin</a>(), l);</div>
<div class="line"><a name="l00337"></a><span class="lineno">  337</span>&#160;    }</div>
<div class="line"><a name="l00338"></a><span class="lineno">  338</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00339"></a><span class="lineno">  339</span>&#160; </div>
<div class="line"><a name="l00343"></a><span class="lineno">  343</span>&#160;    <a class="code" href="class_s_list.html#a45709bc9c22327c6516494a96f705916">SList</a>(<a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp;&amp; l)</div>
<div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;    {</div>
<div class="line"><a name="l00345"></a><span class="lineno">  345</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;        this-&gt;<a class="code" href="class_s_list.html#a1e008fd17f788c9126abbf75b1e13d17">swap</a>(l);</div>
<div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;    }</div>
<div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160; </div>
<div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;    <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; <a class="code" href="class_s_list.html#aa6c01f6ba97d706bfc6a92987882671f">operator= </a>(<a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp;&amp; l)</div>
<div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;    {</div>
<div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;        <span class="keywordflow">if</span> (<span class="keyword">this</span> != &amp;l)</div>
<div class="line"><a name="l00352"></a><span class="lineno">  352</span>&#160;        {</div>
<div class="line"><a name="l00353"></a><span class="lineno">  353</span>&#160;            <a class="code" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">clear</a>();</div>
<div class="line"><a name="l00354"></a><span class="lineno">  354</span>&#160;            this-&gt;<a class="code" href="class_s_list.html#a1e008fd17f788c9126abbf75b1e13d17">swap</a>(l);</div>
<div class="line"><a name="l00355"></a><span class="lineno">  355</span>&#160;        }</div>
<div class="line"><a name="l00356"></a><span class="lineno">  356</span>&#160;        <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
<div class="line"><a name="l00357"></a><span class="lineno">  357</span>&#160;    }</div>
<div class="line"><a name="l00358"></a><span class="lineno">  358</span>&#160; </div>
<div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160;    <span class="keyword">explicit</span> <a class="code" href="class_s_list.html#a45709bc9c22327c6516494a96f705916">SList</a>(right_reference value)</div>
<div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;    {</div>
<div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00362"></a><span class="lineno">  362</span>&#160;        <a class="code" href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">push_front</a>(value);</div>
<div class="line"><a name="l00363"></a><span class="lineno">  363</span>&#160;    }</div>
<div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160; </div>
<div class="line"><a name="l00365"></a><span class="lineno">  365</span>&#160;    <a class="code" href="class_s_list.html#a45709bc9c22327c6516494a96f705916">SList</a>(std::initializer_list&lt;Ty&gt; init)</div>
<div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    {</div>
<div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;        <a class="code" href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">Clear_Params</a>();</div>
<div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> Ty&amp; value : init) <a class="code" href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">push_back</a>(value);</div>
<div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;    }</div>
<div class="line"><a name="l00370"></a><span class="lineno">  370</span>&#160; </div>
<div class="line"><a name="l00371"></a><span class="lineno">  371</span>&#160;    <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; <a class="code" href="class_s_list.html#aa6c01f6ba97d706bfc6a92987882671f">operator= </a>(std::initializer_list&lt;Ty&gt; init)</div>
<div class="line"><a name="l00372"></a><span class="lineno">  372</span>&#160;    {</div>
<div class="line"><a name="l00373"></a><span class="lineno">  373</span>&#160;        <a class="code" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">clear</a>();</div>
<div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> Ty&amp; value : init) <a class="code" href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">push_back</a>(value);</div>
<div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;    }</div>
<div class="line"><a name="l00377"></a><span class="lineno">  377</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00378"></a><span class="lineno">  378</span>&#160; </div>
<div class="line"><a name="l00380"></a><span class="lineno"><a class="line" href="class_s_list.html#a5924239961df31c386acc68236cfc900">  380</a></span>&#160;    <a class="code" href="class_s_list.html#a5924239961df31c386acc68236cfc900">~SList</a>()</div>
<div class="line"><a name="l00381"></a><span class="lineno">  381</span>&#160;    {</div>
<div class="line"><a name="l00382"></a><span class="lineno">  382</span>&#160;        <a class="code" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">clear</a>();</div>
<div class="line"><a name="l00383"></a><span class="lineno">  383</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SellNode</a>(this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>);</div>
<div class="line"><a name="l00384"></a><span class="lineno">  384</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SellNode</a>(this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>);</div>
<div class="line"><a name="l00385"></a><span class="lineno">  385</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a> = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00386"></a><span class="lineno">  386</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a> = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00387"></a><span class="lineno">  387</span>&#160;    }</div>
<div class="line"><a name="l00388"></a><span class="lineno">  388</span>&#160; </div>
<div class="line"><a name="l00389"></a><span class="lineno">  389</span>&#160;<span class="keyword">public</span>:</div>
<div class="line"><a name="l00394"></a><span class="lineno"><a class="line" href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">  394</a></span>&#160;    iterator <a class="code" href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">begin</a>() { <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a>(this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>); }</div>
<div class="line"><a name="l00395"></a><span class="lineno"><a class="line" href="class_s_list.html#a53a2b9f49ed50dc8f94074d1175659f1">  395</a></span>&#160;    const_iterator <a class="code" href="class_s_list.html#a53a2b9f49ed50dc8f94074d1175659f1">cbegin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a943de93d2ae138ca36385582385e8391">const_iterator</a>(this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>); }</div>
<div class="line"><a name="l00402"></a><span class="lineno"><a class="line" href="class_s_list.html#ab60f4cd9a2b85d1d4bb166286776d9d8">  402</a></span>&#160;    iterator <a class="code" href="class_s_list.html#ab60f4cd9a2b85d1d4bb166286776d9d8">end</a>() { <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a>(this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>); }</div>
<div class="line"><a name="l00403"></a><span class="lineno"><a class="line" href="class_s_list.html#ad1c214c2975300040bac6859a5f65300">  403</a></span>&#160;    const_iterator <a class="code" href="class_s_list.html#ad1c214c2975300040bac6859a5f65300">cend</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a943de93d2ae138ca36385582385e8391">const_iterator</a>(this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>); }</div>
<div class="line"><a name="l00410"></a><span class="lineno"><a class="line" href="class_s_list.html#a043d551be57af2dc9b8eb1a974bad632">  410</a></span>&#160;    const_reference <a class="code" href="class_s_list.html#a043d551be57af2dc9b8eb1a974bad632">front</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>-&gt;value; }</div>
<div class="line"><a name="l00411"></a><span class="lineno"><a class="line" href="class_s_list.html#ad811879115e804a8c2316af002f34652">  411</a></span>&#160;    reference <a class="code" href="class_s_list.html#ad811879115e804a8c2316af002f34652">front</a>() { <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>-&gt;value; }</div>
<div class="line"><a name="l00414"></a><span class="lineno">  414</span>&#160;    size_type <a class="code" href="class_s_list.html#a8ad5ffd316322e8aa9be9380defacc36">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>; }</div>
<div class="line"><a name="l00416"></a><span class="lineno">  416</span>&#160; </div>
<div class="line"><a name="l00418"></a><span class="lineno"><a class="line" href="class_s_list.html#a3b48968b04b9229ed20c65280684d054">  418</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="class_s_list.html#a3b48968b04b9229ed20c65280684d054">empty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> == 0; }</div>
<div class="line"><a name="l00419"></a><span class="lineno">  419</span>&#160; </div>
<div class="line"><a name="l00421"></a><span class="lineno"><a class="line" href="class_s_list.html#a1e008fd17f788c9126abbf75b1e13d17">  421</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#a1e008fd17f788c9126abbf75b1e13d17">swap</a>(<a class="code" href="class_s_list.html">SList</a>&amp; l)</div>
<div class="line"><a name="l00422"></a><span class="lineno">  422</span>&#160;    {</div>
<div class="line"><a name="l00423"></a><span class="lineno">  423</span>&#160;        <span class="keywordflow">if</span> (<span class="keyword">this</span> != &amp;l)</div>
<div class="line"><a name="l00424"></a><span class="lineno">  424</span>&#160;        {</div>
<div class="line"><a name="l00425"></a><span class="lineno">  425</span>&#160;            std::swap(l.<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>, this-&gt;_ENode);</div>
<div class="line"><a name="l00426"></a><span class="lineno">  426</span>&#160;            std::swap(l.<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>, this-&gt;_HNode);</div>
<div class="line"><a name="l00427"></a><span class="lineno">  427</span>&#160;            std::swap(l.<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>, this-&gt;_size);</div>
<div class="line"><a name="l00428"></a><span class="lineno">  428</span>&#160;        }</div>
<div class="line"><a name="l00429"></a><span class="lineno">  429</span>&#160;        <span class="comment">//std::swap(l._alloc, _alloc);</span></div>
<div class="line"><a name="l00430"></a><span class="lineno">  430</span>&#160;    }</div>
<div class="line"><a name="l00431"></a><span class="lineno">  431</span>&#160; </div>
<div class="line"><a name="l00436"></a><span class="lineno"><a class="line" href="class_s_list.html#a9ddb9cd131af2965184f3a127ef67a8c">  436</a></span>&#160;    <a class="code" href="class_list___iterator.html">iterator</a> <a class="code" href="class_s_list.html#a9ddb9cd131af2965184f3a127ef67a8c">insert_after</a>(<a class="code" href="class_list__const___iterator.html">const_iterator</a> pos, <a class="code" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">const_reference</a> value) { <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a456d1759600789f85a940c745d708f30">Insert</a>(pos, value); }</div>
<div class="line"><a name="l00437"></a><span class="lineno">  437</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00438"></a><span class="lineno">  438</span>&#160;    <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a> <a class="code" href="class_s_list.html#a9ddb9cd131af2965184f3a127ef67a8c">insert_after</a>(<a class="code" href="class_s_list.html#a943de93d2ae138ca36385582385e8391">const_iterator</a> pos, right_reference value) { <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a456d1759600789f85a940c745d708f30">Insert</a>(pos, value); }</div>
<div class="line"><a name="l00439"></a><span class="lineno">  439</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160; </div>
<div class="line"><a name="l00446"></a><span class="lineno"><a class="line" href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">  446</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">push_front</a>(<a class="code" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">const_reference</a> value) { <a class="code" href="_s_list_8h.html#a798080b6449668852fec2ee3f354c9ce">Insert_Begin</a>(value); }</div>
<div class="line"><a name="l00447"></a><span class="lineno">  447</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00448"></a><span class="lineno">  448</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">push_front</a>(right_reference value) { <a class="code" href="_s_list_8h.html#a798080b6449668852fec2ee3f354c9ce">Insert_Begin</a>(value); }</div>
<div class="line"><a name="l00449"></a><span class="lineno">  449</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00450"></a><span class="lineno">  450</span>&#160; </div>
<div class="line"><a name="l00456"></a><span class="lineno"><a class="line" href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">  456</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">push_back</a>(<a class="code" href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">const_reference</a> value) { <a class="code" href="_s_list_8h.html#a8e4b801205f2fbf737c6ccd1767d7d10">Insert_End</a>(value); }</div>
<div class="line"><a name="l00457"></a><span class="lineno">  457</span>&#160;<span class="preprocessor">#ifdef STD11</span></div>
<div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">push_back</a>(right_reference value) { <a class="code" href="_s_list_8h.html#a8e4b801205f2fbf737c6ccd1767d7d10">Insert_End</a>(value); }</div>
<div class="line"><a name="l00459"></a><span class="lineno">  459</span>&#160;<span class="preprocessor">#endif</span></div>
<div class="line"><a name="l00460"></a><span class="lineno">  460</span>&#160; </div>
<div class="line"><a name="l00462"></a><span class="lineno">  462</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#ae3602c607764f52f30f7d864b6c76d3d">pop_front</a>()</div>
<div class="line"><a name="l00464"></a><span class="lineno">  464</span>&#160;    {</div>
<div class="line"><a name="l00465"></a><span class="lineno">  465</span>&#160;        <span class="keywordflow">if</span> (this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> &gt; 0)</div>
<div class="line"><a name="l00466"></a><span class="lineno">  466</span>&#160;        {</div>
<div class="line"><a name="l00467"></a><span class="lineno">  467</span>&#160;            node_value* node = this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00468"></a><span class="lineno">  468</span>&#160;            this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = node-&gt;next;</div>
<div class="line"><a name="l00469"></a><span class="lineno">  469</span>&#160;            this-&gt;<a class="code" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SellNode</a>(node);</div>
<div class="line"><a name="l00470"></a><span class="lineno">  470</span>&#160;            --this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>;</div>
<div class="line"><a name="l00471"></a><span class="lineno">  471</span>&#160;        }</div>
<div class="line"><a name="l00472"></a><span class="lineno">  472</span>&#160;    }</div>
<div class="line"><a name="l00473"></a><span class="lineno">  473</span>&#160; </div>
<div class="line"><a name="l00475"></a><span class="lineno"><a class="line" href="class_s_list.html#a3b1305385b81158125b8cdf33949ea01">  475</a></span>&#160;    iterator <a class="code" href="class_s_list.html#a3b1305385b81158125b8cdf33949ea01">erase_after</a>(<a class="code" href="class_list__const___iterator.html">const_iterator</a> first, <a class="code" href="class_list__const___iterator.html">const_iterator</a> last)</div>
<div class="line"><a name="l00476"></a><span class="lineno">  476</span>&#160;    {</div>
<div class="line"><a name="l00477"></a><span class="lineno">  477</span>&#160;        <a class="code" href="struct_list___node.html">node_value</a>* node = first.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>;</div>
<div class="line"><a name="l00478"></a><span class="lineno">  478</span>&#160;        ++first;</div>
<div class="line"><a name="l00479"></a><span class="lineno">  479</span>&#160;        <span class="keywordflow">while</span> (first != last)</div>
<div class="line"><a name="l00480"></a><span class="lineno">  480</span>&#160;        {</div>
<div class="line"><a name="l00481"></a><span class="lineno">  481</span>&#160;            node-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = first.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;                    </div>
<div class="line"><a name="l00482"></a><span class="lineno">  482</span>&#160;            node = first.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00483"></a><span class="lineno">  483</span>&#160;            <span class="keyword">delete</span> first.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>;</div>
<div class="line"><a name="l00484"></a><span class="lineno">  484</span>&#160;            first = node;</div>
<div class="line"><a name="l00485"></a><span class="lineno">  485</span>&#160;            --this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>;</div>
<div class="line"><a name="l00486"></a><span class="lineno">  486</span>&#160;        }</div>
<div class="line"><a name="l00487"></a><span class="lineno">  487</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a>(first.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>);</div>
<div class="line"><a name="l00488"></a><span class="lineno">  488</span>&#160;    }</div>
<div class="line"><a name="l00489"></a><span class="lineno">  489</span>&#160; </div>
<div class="line"><a name="l00491"></a><span class="lineno"><a class="line" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">  491</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">clear</a>()</div>
<div class="line"><a name="l00492"></a><span class="lineno">  492</span>&#160;    {</div>
<div class="line"><a name="l00493"></a><span class="lineno">  493</span>&#160;        <span class="keywordflow">while</span> (this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> &gt; 0) <a class="code" href="class_s_list.html#ae3602c607764f52f30f7d864b6c76d3d">pop_front</a>();</div>
<div class="line"><a name="l00494"></a><span class="lineno">  494</span>&#160;    }</div>
<div class="line"><a name="l00495"></a><span class="lineno">  495</span>&#160;<span class="keyword">private</span>:</div>
<div class="line"><a name="l00496"></a><span class="lineno">  496</span>&#160;    <span class="keyword">template</span>&lt;<span class="keyword">class</span> ref_type&gt;</div>
<div class="line"><a name="l00497"></a><span class="lineno"><a class="line" href="class_s_list.html#a456d1759600789f85a940c745d708f30">  497</a></span>&#160;    iterator <a class="code" href="class_s_list.html#a456d1759600789f85a940c745d708f30">Insert</a>(<a class="code" href="class_list__const___iterator.html">const_iterator</a> where, ref_type value)</div>
<div class="line"><a name="l00498"></a><span class="lineno">  498</span>&#160;    {</div>
<div class="line"><a name="l00499"></a><span class="lineno">  499</span>&#160;        <a class="code" href="struct_list___node.html">node_value</a>* pNode = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00500"></a><span class="lineno">  500</span>&#160;        <span class="keywordflow">if</span> (this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> == 0)</div>
<div class="line"><a name="l00501"></a><span class="lineno">  501</span>&#160;        {</div>
<div class="line"><a name="l00502"></a><span class="lineno">  502</span>&#160;            <span class="comment">// 越界抛出异常</span></div>
<div class="line"><a name="l00503"></a><span class="lineno">  503</span>&#160;            <span class="keywordflow">if</span> (where != <a class="code" href="class_s_list.html#a53a2b9f49ed50dc8f94074d1175659f1">cbegin</a>()) <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;Insert:out of range&quot;</span>);</div>
<div class="line"><a name="l00504"></a><span class="lineno">  504</span>&#160;            pNode = this-&gt;<a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>();</div>
<div class="line"><a name="l00505"></a><span class="lineno">  505</span>&#160;            pNode-&gt;<a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a> = value;</div>
<div class="line"><a name="l00506"></a><span class="lineno">  506</span>&#160;            this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pNode; <span class="comment">// 头节点指向新节点</span></div>
<div class="line"><a name="l00507"></a><span class="lineno">  507</span>&#160;            pNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>;    <span class="comment">// 新节点指向尾节点</span></div>
<div class="line"><a name="l00508"></a><span class="lineno">  508</span>&#160;        }</div>
<div class="line"><a name="l00509"></a><span class="lineno">  509</span>&#160;        <span class="keywordflow">else</span></div>
<div class="line"><a name="l00510"></a><span class="lineno">  510</span>&#160;        {</div>
<div class="line"><a name="l00511"></a><span class="lineno">  511</span>&#160;            <span class="keywordflow">if</span> (where == this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>) <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;Insert:out of range&quot;</span>);</div>
<div class="line"><a name="l00512"></a><span class="lineno">  512</span>&#160;            <span class="comment">// 创建一个新节点</span></div>
<div class="line"><a name="l00513"></a><span class="lineno">  513</span>&#160;            pNode = this-&gt;<a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>();</div>
<div class="line"><a name="l00514"></a><span class="lineno">  514</span>&#160;            pNode-&gt;<a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a> = value;</div>
<div class="line"><a name="l00515"></a><span class="lineno">  515</span>&#160; </div>
<div class="line"><a name="l00516"></a><span class="lineno">  516</span>&#160;            <span class="comment">// 在where节点之后创建</span></div>
<div class="line"><a name="l00517"></a><span class="lineno">  517</span>&#160;            pNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00518"></a><span class="lineno">  518</span>&#160;            where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pNode;</div>
<div class="line"><a name="l00519"></a><span class="lineno">  519</span>&#160;        }</div>
<div class="line"><a name="l00520"></a><span class="lineno">  520</span>&#160;        ++this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>;</div>
<div class="line"><a name="l00521"></a><span class="lineno">  521</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">iterator</a>(pNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>);</div>
<div class="line"><a name="l00522"></a><span class="lineno">  522</span>&#160;    }</div>
<div class="line"><a name="l00523"></a><span class="lineno">  523</span>&#160; </div>
<div class="line"><a name="l00524"></a><span class="lineno">  524</span>&#160;    <span class="comment">/*template &lt;class ref_type&gt;</span></div>
<div class="line"><a name="l00525"></a><span class="lineno">  525</span>&#160;<span class="comment">    void Insert_Begin(ref_type value)</span></div>
<div class="line"><a name="l00526"></a><span class="lineno">  526</span>&#160;<span class="comment">    {</span></div>
<div class="line"><a name="l00527"></a><span class="lineno">  527</span>&#160;<span class="comment">        node_value* node = BuyNode();</span></div>
<div class="line"><a name="l00528"></a><span class="lineno">  528</span>&#160;<span class="comment">        node-&gt;value = value;</span></div>
<div class="line"><a name="l00529"></a><span class="lineno">  529</span>&#160;<span class="comment">        node-&gt;next = _HNode-&gt;next;</span></div>
<div class="line"><a name="l00530"></a><span class="lineno">  530</span>&#160;<span class="comment">         _HNode-&gt;next = node;</span></div>
<div class="line"><a name="l00531"></a><span class="lineno">  531</span>&#160;<span class="comment">        ++m_size;</span></div>
<div class="line"><a name="l00532"></a><span class="lineno">  532</span>&#160;<span class="comment">    }*/</span></div>
<div class="line"><a name="l00533"></a><span class="lineno">  533</span>&#160; </div>
<div class="line"><a name="l00534"></a><span class="lineno">  534</span>&#160;    <span class="comment">/*template &lt;class ref_type&gt;</span></div>
<div class="line"><a name="l00535"></a><span class="lineno">  535</span>&#160;<span class="comment">    void Insert_End(ref_type vlaue)</span></div>
<div class="line"><a name="l00536"></a><span class="lineno">  536</span>&#160;<span class="comment">    {</span></div>
<div class="line"><a name="l00537"></a><span class="lineno">  537</span>&#160;<span class="comment">        node_value* node = BuyNode();</span></div>
<div class="line"><a name="l00538"></a><span class="lineno">  538</span>&#160;<span class="comment">        node-&gt;next = _ENode-&gt;next;</span></div>
<div class="line"><a name="l00539"></a><span class="lineno">  539</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00540"></a><span class="lineno">  540</span>&#160;<span class="comment">         _ENode-&gt;next = node;</span></div>
<div class="line"><a name="l00541"></a><span class="lineno">  541</span>&#160;<span class="comment">         _ENode-&gt;value = value;</span></div>
<div class="line"><a name="l00542"></a><span class="lineno">  542</span>&#160;<span class="comment"></span> </div>
<div class="line"><a name="l00543"></a><span class="lineno">  543</span>&#160;<span class="comment">        // 将新建的一个节点作为end()节点</span></div>
<div class="line"><a name="l00544"></a><span class="lineno">  544</span>&#160;<span class="comment">         _ENode = node;</span></div>
<div class="line"><a name="l00545"></a><span class="lineno">  545</span>&#160;<span class="comment">    }*/</span></div>
<div class="line"><a name="l00546"></a><span class="lineno">  546</span>&#160; </div>
<div class="line"><a name="l00547"></a><span class="lineno"><a class="line" href="class_s_list.html#aa9a805f94689756bde91be94664cc13e">  547</a></span>&#160;    <a class="code" href="class_list___iterator.html">iterator</a> <a class="code" href="class_s_list.html#aa9a805f94689756bde91be94664cc13e">Insert</a>(<a class="code" href="class_list__const___iterator.html">const_iterator</a> where, <span class="keyword">const</span> <a class="code" href="class_s_list.html">SList&lt;Ty, _Alloc&gt;</a>&amp; l)</div>
<div class="line"><a name="l00548"></a><span class="lineno">  548</span>&#160;    {</div>
<div class="line"><a name="l00549"></a><span class="lineno">  549</span>&#160;        <a class="code" href="struct_list___node.html">node_value</a>* pBegNode = <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>;</div>
<div class="line"><a name="l00550"></a><span class="lineno">  550</span>&#160;        <a class="code" href="struct_list___node.html">node_value</a>* pEndNode = where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>;</div>
<div class="line"><a name="l00551"></a><span class="lineno">  551</span>&#160;        <span class="keywordflow">try</span></div>
<div class="line"><a name="l00552"></a><span class="lineno">  552</span>&#160;        {</div>
<div class="line"><a name="l00553"></a><span class="lineno">  553</span>&#160;            <span class="keywordflow">for</span> (<a class="code" href="class_list__const___iterator.html">const_iterator</a> it = l.<a class="code" href="class_s_list.html#a53a2b9f49ed50dc8f94074d1175659f1">cbegin</a>(); it != l.<a class="code" href="class_s_list.html#ad1c214c2975300040bac6859a5f65300">cend</a>(); it++)</div>
<div class="line"><a name="l00554"></a><span class="lineno">  554</span>&#160;            {</div>
<div class="line"><a name="l00555"></a><span class="lineno">  555</span>&#160;                <span class="comment">// 创建新节点</span></div>
<div class="line"><a name="l00556"></a><span class="lineno">  556</span>&#160;                <a class="code" href="struct_list___node.html">node_value</a>* pNode = this-&gt;<a class="code" href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">BuyNode</a>();</div>
<div class="line"><a name="l00557"></a><span class="lineno">  557</span>&#160;                pNode-&gt;<a class="code" href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">value</a> = *it;</div>
<div class="line"><a name="l00558"></a><span class="lineno">  558</span>&#160; </div>
<div class="line"><a name="l00559"></a><span class="lineno">  559</span>&#160;                <span class="keywordflow">if</span> (pBegNode == <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>)</div>
<div class="line"><a name="l00560"></a><span class="lineno">  560</span>&#160;                {</div>
<div class="line"><a name="l00561"></a><span class="lineno">  561</span>&#160;                    pNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00562"></a><span class="lineno">  562</span>&#160;                    pBegNode = pNode;</div>
<div class="line"><a name="l00563"></a><span class="lineno">  563</span>&#160;                }</div>
<div class="line"><a name="l00564"></a><span class="lineno">  564</span>&#160;                <span class="keywordflow">else</span></div>
<div class="line"><a name="l00565"></a><span class="lineno">  565</span>&#160;                {</div>
<div class="line"><a name="l00566"></a><span class="lineno">  566</span>&#160;                    pNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pEndNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00567"></a><span class="lineno">  567</span>&#160;                    pEndNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pNode;</div>
<div class="line"><a name="l00568"></a><span class="lineno">  568</span>&#160;                }</div>
<div class="line"><a name="l00569"></a><span class="lineno">  569</span>&#160;                pEndNode = pNode;</div>
<div class="line"><a name="l00570"></a><span class="lineno">  570</span>&#160;            }</div>
<div class="line"><a name="l00571"></a><span class="lineno">  571</span>&#160;        }</div>
<div class="line"><a name="l00572"></a><span class="lineno">  572</span>&#160;        <span class="keywordflow">catch</span> (...)</div>
<div class="line"><a name="l00573"></a><span class="lineno">  573</span>&#160;        {</div>
<div class="line"><a name="l00574"></a><span class="lineno">  574</span>&#160;            <span class="comment">// 销毁内存</span></div>
<div class="line"><a name="l00575"></a><span class="lineno">  575</span>&#160;            <span class="keywordflow">while</span> (pBegNode != <a class="code" href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a>)</div>
<div class="line"><a name="l00576"></a><span class="lineno">  576</span>&#160;            {</div>
<div class="line"><a name="l00577"></a><span class="lineno">  577</span>&#160;                pEndNode = pBegNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00578"></a><span class="lineno">  578</span>&#160;                this-&gt;<a class="code" href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SellNode</a>(pBegNode);</div>
<div class="line"><a name="l00579"></a><span class="lineno">  579</span>&#160;                pBegNode = pEndNode;</div>
<div class="line"><a name="l00580"></a><span class="lineno">  580</span>&#160;            }</div>
<div class="line"><a name="l00581"></a><span class="lineno">  581</span>&#160;            <span class="comment">// 抛出异常</span></div>
<div class="line"><a name="l00582"></a><span class="lineno">  582</span>&#160;            <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;insert exception&quot;</span>);</div>
<div class="line"><a name="l00583"></a><span class="lineno">  583</span>&#160;        }</div>
<div class="line"><a name="l00584"></a><span class="lineno">  584</span>&#160; </div>
<div class="line"><a name="l00585"></a><span class="lineno">  585</span>&#160;        <span class="comment">// 头节点指向第一个元素节点，最后一个节点指向尾节点</span></div>
<div class="line"><a name="l00586"></a><span class="lineno">  586</span>&#160;        <span class="keywordflow">if</span> (l.<a class="code" href="class_s_list.html#a8ad5ffd316322e8aa9be9380defacc36">size</a>() &lt; 1) <span class="keywordflow">return</span> pEndNode;</div>
<div class="line"><a name="l00587"></a><span class="lineno">  587</span>&#160;        <span class="keywordflow">else</span> <span class="keywordflow">if</span> (this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> == 0)</div>
<div class="line"><a name="l00588"></a><span class="lineno">  588</span>&#160;        {</div>
<div class="line"><a name="l00589"></a><span class="lineno">  589</span>&#160;            <span class="keywordflow">if</span> (where != <a class="code" href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">begin</a>()) <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;Insert:out of range&quot;</span>);</div>
<div class="line"><a name="l00590"></a><span class="lineno">  590</span>&#160;            this-&gt;<a class="code" href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">_HNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pBegNode;</div>
<div class="line"><a name="l00591"></a><span class="lineno">  591</span>&#160;            pEndNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = this-&gt;<a class="code" href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">_ENode</a>;</div>
<div class="line"><a name="l00592"></a><span class="lineno">  592</span>&#160;        }</div>
<div class="line"><a name="l00593"></a><span class="lineno">  593</span>&#160;        <span class="keywordflow">else</span></div>
<div class="line"><a name="l00594"></a><span class="lineno">  594</span>&#160;        {</div>
<div class="line"><a name="l00595"></a><span class="lineno">  595</span>&#160;            <span class="keywordflow">if</span> (where == <a class="code" href="class_s_list.html#ab60f4cd9a2b85d1d4bb166286776d9d8">end</a>()) <a class="code" href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a>(<span class="stringliteral">&quot;Insert:out of range&quot;</span>);</div>
<div class="line"><a name="l00596"></a><span class="lineno">  596</span>&#160;            pEndNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>;</div>
<div class="line"><a name="l00597"></a><span class="lineno">  597</span>&#160;            where.<a class="code" href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">_pNode</a>-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a> = pBegNode;</div>
<div class="line"><a name="l00598"></a><span class="lineno">  598</span>&#160;        }</div>
<div class="line"><a name="l00599"></a><span class="lineno">  599</span>&#160;        this-&gt;<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a> += l.<a class="code" href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">_size</a>;</div>
<div class="line"><a name="l00600"></a><span class="lineno">  600</span>&#160; </div>
<div class="line"><a name="l00601"></a><span class="lineno">  601</span>&#160;        <span class="keywordflow">return</span> (pEndNode-&gt;<a class="code" href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">next</a>);</div>
<div class="line"><a name="l00602"></a><span class="lineno">  602</span>&#160;    }</div>
<div class="line"><a name="l00603"></a><span class="lineno">  603</span>&#160;};</div>
<div class="line"><a name="l00604"></a><span class="lineno">  604</span>&#160; </div>
<div class="line"><a name="l00605"></a><span class="lineno">  605</span>&#160;<a class="code" href="tools_8h.html#ac909db71799bb22cb7d636a34cd785e4">DEF_END_LIBTOOLS</a></div>
<div class="line"><a name="l00606"></a><span class="lineno">  606</span>&#160; </div>
<div class="line"><a name="l00607"></a><span class="lineno">  607</span>&#160;<span class="preprocessor">#endif // __SLIST_H__</span></div>
</div><!-- fragment --></div><!-- contents -->
<div class="ttc" id="aclass_s_list_html_aa9a805f94689756bde91be94664cc13e"><div class="ttname"><a href="class_s_list.html#aa9a805f94689756bde91be94664cc13e">SList::Insert</a></div><div class="ttdeci">iterator Insert(const_iterator where, const SList&lt; Ty, _Alloc &gt; &amp;l)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00547">SList.h:547</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a4764c92c5fda1c106c8af735375d93ed"><div class="ttname"><a href="class_list__const___iterator.html#a4764c92c5fda1c106c8af735375d93ed">List_const_Iterator::NodeType</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::NodeType NodeType</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00078">SList.h:78</a></div></div>
<div class="ttc" id="aclass_s_list_html"><div class="ttname"><a href="class_s_list.html">SList</a></div><div class="ttdoc">单链表 只提供向前访问</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00286">SList.h:286</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_ad9baee09252d0372540e125bf17aec6f"><div class="ttname"><a href="class_list__const___iterator.html#ad9baee09252d0372540e125bf17aec6f">List_const_Iterator::DefReference</a></div><div class="ttdeci">LIST_TYPENAME const_reference DefReference</div><div class="ttdoc">重定义返回类型</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00089">SList.h:89</a></div></div>
<div class="ttc" id="aclass_s_list_html_ad1c214c2975300040bac6859a5f65300"><div class="ttname"><a href="class_s_list.html#ad1c214c2975300040bac6859a5f65300">SList::cend</a></div><div class="ttdeci">const_iterator cend() const</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00403">SList.h:403</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a9120a1c647ef4418bf90a7abcf9fd0f2"><div class="ttname"><a href="class_s_list_base.html#a9120a1c647ef4418bf90a7abcf9fd0f2">SListBase::iterator</a></div><div class="ttdeci">List_Iterator&lt; Ty &gt; iterator</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00240">SList.h:240</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_aa9da390b782d47aac068c3a01d33ae94"><div class="ttname"><a href="class_list___iterator___base.html#aa9da390b782d47aac068c3a01d33ae94">List_Iterator_Base::const_pointer</a></div><div class="ttdeci">const LIST_TYPENAME Ty * const_pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00064">SList.h:64</a></div></div>
<div class="ttc" id="aclass_s_list_html_a3bc522883368f7897d22ca1e0cb79f7a"><div class="ttname"><a href="class_s_list.html#a3bc522883368f7897d22ca1e0cb79f7a">SList::push_front</a></div><div class="ttdeci">void push_front(const_reference value)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00446">SList.h:446</a></div></div>
<div class="ttc" id="aclass_s_list_html_a943de93d2ae138ca36385582385e8391"><div class="ttname"><a href="class_s_list.html#a943de93d2ae138ca36385582385e8391">SList::const_iterator</a></div><div class="ttdeci">SListBase&lt; Ty, _Alloc &gt;::const_iterator const_iterator</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00300">SList.h:300</a></div></div>
<div class="ttc" id="astruct_list___node_html_a16c91a7b25458463527dc19630f78c06"><div class="ttname"><a href="struct_list___node.html#a16c91a7b25458463527dc19630f78c06">List_Node::Self</a></div><div class="ttdeci">LIST_TYPENAME List_Node&lt; Ty &gt; Self</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00040">SList.h:40</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_abca61104a0876de660cb0d0aeb8b6822"><div class="ttname"><a href="class_list___iterator___base.html#abca61104a0876de660cb0d0aeb8b6822">List_Iterator_Base::reference</a></div><div class="ttdeci">LIST_TYPENAME Ty &amp; reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00066">SList.h:66</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_acd1a7972f81887a5a8439113ee1cf645"><div class="ttname"><a href="class_s_list_base.html#acd1a7972f81887a5a8439113ee1cf645">SListBase::_size</a></div><div class="ttdeci">int _size</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00245">SList.h:245</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_afabe56fc0a0af7c450e9df677eed2c66"><div class="ttname"><a href="class_list___iterator___base.html#afabe56fc0a0af7c450e9df677eed2c66">List_Iterator_Base::pointer</a></div><div class="ttdeci">LIST_TYPENAME Ty * pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00065">SList.h:65</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a78a47be4dadb7c023a9fe4171ed6c824"><div class="ttname"><a href="class_s_list_base.html#a78a47be4dadb7c023a9fe4171ed6c824">SListBase::node_value</a></div><div class="ttdeci">List_Node&lt; Ty &gt; node_value</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00239">SList.h:239</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a72b13160ef98898d092a0ed88dd11d82"><div class="ttname"><a href="class_list___iterator.html#a72b13160ef98898d092a0ed88dd11d82">List_Iterator::Self</a></div><div class="ttdeci">LIST_TYPENAME List_Iterator&lt; Ty &gt; Self</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00166">SList.h:166</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_a4c3e27b52aa1768afd5e98891f606e53"><div class="ttname"><a href="class_list___iterator___base.html#a4c3e27b52aa1768afd5e98891f606e53">List_Iterator_Base::NodeType</a></div><div class="ttdeci">List_Node&lt; Ty &gt; NodeType</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00057">SList.h:57</a></div></div>
<div class="ttc" id="a_s_list_8h_html_a798080b6449668852fec2ee3f354c9ce"><div class="ttname"><a href="_s_list_8h.html#a798080b6449668852fec2ee3f354c9ce">Insert_Begin</a></div><div class="ttdeci">#define Insert_Begin(value)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00021">SList.h:21</a></div></div>
<div class="ttc" id="aclass_s_list_html_a3b48968b04b9229ed20c65280684d054"><div class="ttname"><a href="class_s_list.html#a3b48968b04b9229ed20c65280684d054">SList::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdoc">判断链表是否为空</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00418">SList.h:418</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_ac24d462f1b7995028572ea93005b82fb"><div class="ttname"><a href="class_list___iterator___base.html#ac24d462f1b7995028572ea93005b82fb">List_Iterator_Base::const_reference</a></div><div class="ttdeci">const LIST_TYPENAME Ty &amp; const_reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00067">SList.h:67</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a4b8984557aa9c2a826b192b379c927d9"><div class="ttname"><a href="class_list__const___iterator.html#a4b8984557aa9c2a826b192b379c927d9">List_const_Iterator::operator-&gt;</a></div><div class="ttdeci">DefPointer operator-&gt;() const</div><div class="ttdoc">指针访问</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00120">SList.h:120</a></div></div>
<div class="ttc" id="aclass_s_list_html_a4289dae4f7a2223678561351774e6ae1"><div class="ttname"><a href="class_s_list.html#a4289dae4f7a2223678561351774e6ae1">SList::begin</a></div><div class="ttdeci">iterator begin()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00394">SList.h:394</a></div></div>
<div class="ttc" id="aclass_s_list_html_a09488529ebc88ff794893e2aa01a69de"><div class="ttname"><a href="class_s_list.html#a09488529ebc88ff794893e2aa01a69de">SList::SList</a></div><div class="ttdeci">SList(const_reference value)</div><div class="ttdoc">构造一个元素的列表</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00320">SList.h:320</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_ac9ab924ab92c9b237ee91ec8142297cb"><div class="ttname"><a href="class_list__const___iterator.html#ac9ab924ab92c9b237ee91ec8142297cb">List_const_Iterator::difference_type</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::difference_type difference_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00080">SList.h:80</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_afdfdfc6cd5cf07d63bc94cc4644e88b1"><div class="ttname"><a href="class_list__const___iterator.html#afdfdfc6cd5cf07d63bc94cc4644e88b1">List_const_Iterator::operator=</a></div><div class="ttdeci">Self &amp; operator=(NodeType *node)</div><div class="ttdoc">重载赋值符号</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00144">SList.h:144</a></div></div>
<div class="ttc" id="aclass_s_list_html_a4cc8aa02ea1f5ed3ae10a0c3cdad07fb"><div class="ttname"><a href="class_s_list.html#a4cc8aa02ea1f5ed3ae10a0c3cdad07fb">SList::reference</a></div><div class="ttdeci">LIST_TYPENAME Ty &amp; reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00306">SList.h:306</a></div></div>
<div class="ttc" id="aclass_s_list_html_aa8cdeb4e7ec76e8f73b71b4d24dd811f"><div class="ttname"><a href="class_s_list.html#aa8cdeb4e7ec76e8f73b71b4d24dd811f">SList::size_type</a></div><div class="ttdeci">LIST_TYPENAME size_t size_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00302">SList.h:302</a></div></div>
<div class="ttc" id="aclass_s_list_html_a216599dfd5844777e023b9649cb5bbba"><div class="ttname"><a href="class_s_list.html#a216599dfd5844777e023b9649cb5bbba">SList::const_reference</a></div><div class="ttdeci">const LIST_TYPENAME Ty &amp; const_reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00307">SList.h:307</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_ab54d463eef4635af105758100df2a093"><div class="ttname"><a href="class_list__const___iterator.html#ab54d463eef4635af105758100df2a093">List_const_Iterator::DefPointer</a></div><div class="ttdeci">LIST_TYPENAME const_pointer DefPointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00090">SList.h:90</a></div></div>
<div class="ttc" id="aclass_s_list_html_aac35bee173a95737a18031e227fc601b"><div class="ttname"><a href="class_s_list.html#aac35bee173a95737a18031e227fc601b">SList::difference_type</a></div><div class="ttdeci">LIST_TYPENAME size_type difference_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00303">SList.h:303</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_acbbbe1c93730712cee76d6677451dbfe"><div class="ttname"><a href="class_list___iterator.html#acbbbe1c93730712cee76d6677451dbfe">List_Iterator::operator*</a></div><div class="ttdeci">DefReference operator*() const</div><div class="ttdoc">返回引用值</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00200">SList.h:200</a></div></div>
<div class="ttc" id="atools_8h_html_a201ce692c9dca6599e5c12d00167419b"><div class="ttname"><a href="tools_8h.html#a201ce692c9dca6599e5c12d00167419b">DEF_BEG_LIBTOOLS</a></div><div class="ttdeci">#define DEF_BEG_LIBTOOLS</div><div class="ttdef"><b>Definition:</b> <a href="tools_8h_source.html#l00036">tools.h:36</a></div></div>
<div class="ttc" id="aclass_s_list_html_a2615e4b911e37081489f15d99133e7df"><div class="ttname"><a href="class_s_list.html#a2615e4b911e37081489f15d99133e7df">SList::iterator</a></div><div class="ttdeci">SListBase&lt; Ty, _Alloc &gt;::iterator iterator</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00299">SList.h:299</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_aa0949db1eaaa20614dfa4530dfc25eeb"><div class="ttname"><a href="class_list___iterator___base.html#aa0949db1eaaa20614dfa4530dfc25eeb">List_Iterator_Base::iterator_category</a></div><div class="ttdeci">LIST_TYPENAME std::forward_iterator_tag iterator_category</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00068">SList.h:68</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_aceef95a785610306f16393eaa0a22020"><div class="ttname"><a href="class_list___iterator.html#aceef95a785610306f16393eaa0a22020">List_Iterator::DefReference</a></div><div class="ttdeci">LIST_TYPENAME reference DefReference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00169">SList.h:169</a></div></div>
<div class="ttc" id="aclass_s_list_html_aa6c01f6ba97d706bfc6a92987882671f"><div class="ttname"><a href="class_s_list.html#aa6c01f6ba97d706bfc6a92987882671f">SList::operator=</a></div><div class="ttdeci">SList&lt; Ty, _Alloc &gt; &amp; operator=(SList&lt; Ty, _Alloc &gt; &amp;l)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00333">SList.h:333</a></div></div>
<div class="ttc" id="aclass_s_list_html_a1e008fd17f788c9126abbf75b1e13d17"><div class="ttname"><a href="class_s_list.html#a1e008fd17f788c9126abbf75b1e13d17">SList::swap</a></div><div class="ttdeci">void swap(SList &amp;l)</div><div class="ttdoc">交换两个列表</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00421">SList.h:421</a></div></div>
<div class="ttc" id="aclass_s_list_html_a6497611c42c212f3f79e1e02ddd9b643"><div class="ttname"><a href="class_s_list.html#a6497611c42c212f3f79e1e02ddd9b643">SList::Clear_Params</a></div><div class="ttdeci">void Clear_Params()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00289">SList.h:289</a></div></div>
<div class="ttc" id="astruct_list___node_html_ad9bb3280daf334b774d7b844ba9e8956"><div class="ttname"><a href="struct_list___node.html#ad9bb3280daf334b774d7b844ba9e8956">List_Node::value</a></div><div class="ttdeci">Ty value</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00038">SList.h:38</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a73116c1798c023ed28190bc73d4fd57f"><div class="ttname"><a href="class_list___iterator.html#a73116c1798c023ed28190bc73d4fd57f">List_Iterator::operator==</a></div><div class="ttdeci">bool operator==(const Self &amp;it) const</div><div class="ttdoc">判断迭代器位置是否相同</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00212">SList.h:212</a></div></div>
<div class="ttc" id="aclass_s_list_html_a5924239961df31c386acc68236cfc900"><div class="ttname"><a href="class_s_list.html#a5924239961df31c386acc68236cfc900">SList::~SList</a></div><div class="ttdeci">~SList()</div><div class="ttdoc">析构函数释放内存</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00380">SList.h:380</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a37dea32218abf8867026e8c4ad105baa"><div class="ttname"><a href="class_list___iterator.html#a37dea32218abf8867026e8c4ad105baa">List_Iterator::const_pointer</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::const_pointer const_pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00161">SList.h:161</a></div></div>
<div class="ttc" id="astruct_list___node_html_af9f317cff73b8e573efe47f814435cff"><div class="ttname"><a href="struct_list___node.html#af9f317cff73b8e573efe47f814435cff">List_Node::List_Node</a></div><div class="ttdeci">List_Node()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00042">SList.h:42</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a463393345c577ac9baea049a435206a5"><div class="ttname"><a href="class_list__const___iterator.html#a463393345c577ac9baea049a435206a5">List_const_Iterator::iterator_category</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::iterator_category iterator_category</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00086">SList.h:86</a></div></div>
<div class="ttc" id="aclass_s_list_html_a69912e766e64f9ae4e0dac7b82a7abe9"><div class="ttname"><a href="class_s_list.html#a69912e766e64f9ae4e0dac7b82a7abe9">SList::Self</a></div><div class="ttdeci">LIST_TYPENAME SList&lt; Ty, _Alloc &gt; Self</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00311">SList.h:311</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a4e3f2e19fa60984559020677d416f38f"><div class="ttname"><a href="class_s_list_base.html#a4e3f2e19fa60984559020677d416f38f">SListBase::const_iterator</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt; const_iterator</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00241">SList.h:241</a></div></div>
<div class="ttc" id="a_s_list_8h_html_a9fe4b411fc91ae795f6bf96f020bf577"><div class="ttname"><a href="_s_list_8h.html#a9fe4b411fc91ae795f6bf96f020bf577">LIST_THROW_EXCEPTION</a></div><div class="ttdeci">#define LIST_THROW_EXCEPTION(msg)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00018">SList.h:18</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a8217cae10fa234dab1ba54268e45b6b8"><div class="ttname"><a href="class_s_list_base.html#a8217cae10fa234dab1ba54268e45b6b8">SListBase::_HNode</a></div><div class="ttdeci">node_value * _HNode</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00246">SList.h:246</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a2209384d4a4e2932ddba8697b430f21b"><div class="ttname"><a href="class_list___iterator.html#a2209384d4a4e2932ddba8697b430f21b">List_Iterator::const_reference</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::const_reference const_reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00164">SList.h:164</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a92ee923ac57e74909757a985065b7a24"><div class="ttname"><a href="class_list___iterator.html#a92ee923ac57e74909757a985065b7a24">List_Iterator::value_type</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::value_type value_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00159">SList.h:159</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a92de1ca84d136f223fe3c12d293a2ac7"><div class="ttname"><a href="class_list__const___iterator.html#a92de1ca84d136f223fe3c12d293a2ac7">List_const_Iterator::operator*</a></div><div class="ttdeci">DefReference operator*() const</div><div class="ttdoc">返回引用值</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00126">SList.h:126</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_ac6583f1c55a6a5100407446cd72647dc"><div class="ttname"><a href="class_s_list_base.html#ac6583f1c55a6a5100407446cd72647dc">SListBase::BuyNode</a></div><div class="ttdeci">node_value * BuyNode()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00250">SList.h:250</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a27d8f70e919af748d258e5795e13681d"><div class="ttname"><a href="class_list__const___iterator.html#a27d8f70e919af748d258e5795e13681d">List_const_Iterator::const_reference</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::const_reference const_reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00084">SList.h:84</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a2302f8c4ad62a4a819e95f7ab96d4d45"><div class="ttname"><a href="class_list___iterator.html#a2302f8c4ad62a4a819e95f7ab96d4d45">List_Iterator::operator=</a></div><div class="ttdeci">Self &amp; operator=(NodeType *node)</div><div class="ttdoc">重载赋值符号</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00224">SList.h:224</a></div></div>
<div class="ttc" id="aclass_s_list_html_a776024e5a78510a39e71f1c6ae67e5f3"><div class="ttname"><a href="class_s_list.html#a776024e5a78510a39e71f1c6ae67e5f3">SList::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdoc">清空所有元素</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00491">SList.h:491</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_ad34bb2c1bd56a0c4735e9ffad68531c1"><div class="ttname"><a href="class_list__const___iterator.html#ad34bb2c1bd56a0c4735e9ffad68531c1">List_const_Iterator::pointer</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::pointer pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00082">SList.h:82</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a355a4d3f0c950e4de965cae4dbbfe0af"><div class="ttname"><a href="class_s_list_base.html#a355a4d3f0c950e4de965cae4dbbfe0af">SListBase::_alloc</a></div><div class="ttdeci">_Alloc _alloc</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00244">SList.h:244</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a92256571b9e201ac52fb3c3e7c2ae927"><div class="ttname"><a href="class_s_list_base.html#a92256571b9e201ac52fb3c3e7c2ae927">SListBase::value_type</a></div><div class="ttdeci">LIST_TYPENAME Ty value_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00238">SList.h:238</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a181a8fae77f7319bf8a3b4bedcbe5fac"><div class="ttname"><a href="class_list__const___iterator.html#a181a8fae77f7319bf8a3b4bedcbe5fac">List_const_Iterator::value_type</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::value_type value_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00079">SList.h:79</a></div></div>
<div class="ttc" id="atools_8h_html_ac909db71799bb22cb7d636a34cd785e4"><div class="ttname"><a href="tools_8h.html#ac909db71799bb22cb7d636a34cd785e4">DEF_END_LIBTOOLS</a></div><div class="ttdeci">#define DEF_END_LIBTOOLS</div><div class="ttdef"><b>Definition:</b> <a href="tools_8h_source.html#l00038">tools.h:38</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a587be9221f85385307399a42dd65bb6d"><div class="ttname"><a href="class_list___iterator.html#a587be9221f85385307399a42dd65bb6d">List_Iterator::difference_type</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::difference_type difference_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00160">SList.h:160</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_ade8a5b267164a45e43b6b5436ef81c62"><div class="ttname"><a href="class_s_list_base.html#ade8a5b267164a45e43b6b5436ef81c62">SListBase::_ENode</a></div><div class="ttdeci">node_value * _ENode</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00247">SList.h:247</a></div></div>
<div class="ttc" id="aclass_s_list_html_a53a2b9f49ed50dc8f94074d1175659f1"><div class="ttname"><a href="class_s_list.html#a53a2b9f49ed50dc8f94074d1175659f1">SList::cbegin</a></div><div class="ttdeci">const_iterator cbegin() const</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00395">SList.h:395</a></div></div>
<div class="ttc" id="aclass_s_list_html_a8ad5ffd316322e8aa9be9380defacc36"><div class="ttname"><a href="class_s_list.html#a8ad5ffd316322e8aa9be9380defacc36">SList::size</a></div><div class="ttdeci">size_type size() const</div><div class="ttdoc">返回元素的大小</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00415">SList.h:415</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_ac89f3b5f791a3bd9368f4929ceca32a9"><div class="ttname"><a href="class_s_list_base.html#ac89f3b5f791a3bd9368f4929ceca32a9">SListBase::SellNode</a></div><div class="ttdeci">void SellNode(node_value *node)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00266">SList.h:266</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_addd8b41c4a21f56f2ec224ab3c052e3f"><div class="ttname"><a href="class_list___iterator.html#addd8b41c4a21f56f2ec224ab3c052e3f">List_Iterator::iterator_category</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::iterator_category iterator_category</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00165">SList.h:165</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_aaab724737755e194002279fa3f832130"><div class="ttname"><a href="class_list___iterator___base.html#aaab724737755e194002279fa3f832130">List_Iterator_Base::List_Iterator_Base</a></div><div class="ttdeci">List_Iterator_Base()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00059">SList.h:59</a></div></div>
<div class="ttc" id="aclass_s_list_html_a3b1305385b81158125b8cdf33949ea01"><div class="ttname"><a href="class_s_list.html#a3b1305385b81158125b8cdf33949ea01">SList::erase_after</a></div><div class="ttdeci">iterator erase_after(const_iterator first, const_iterator last)</div><div class="ttdoc">删除区间(first,last)之间的元素，并返回删除元素后的最后一个迭代器</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00475">SList.h:475</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a241dec9514945ecf5f8e5887f5481b28"><div class="ttname"><a href="class_list__const___iterator.html#a241dec9514945ecf5f8e5887f5481b28">List_const_Iterator::List_const_Iterator</a></div><div class="ttdeci">List_const_Iterator(NodeType *pNode)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00093">SList.h:93</a></div></div>
<div class="ttc" id="astruct_list___node_html_ab15142040e15188e9544b54f6046261e"><div class="ttname"><a href="struct_list___node.html#ab15142040e15188e9544b54f6046261e">List_Node::next</a></div><div class="ttdeci">List_Node&lt; Ty &gt; * next</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00037">SList.h:37</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_ae680d2ad19a23742692caf8536132256"><div class="ttname"><a href="class_list___iterator.html#ae680d2ad19a23742692caf8536132256">List_Iterator::List_Iterator</a></div><div class="ttdeci">List_Iterator()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00172">SList.h:172</a></div></div>
<div class="ttc" id="aclass_s_list_html_a043d551be57af2dc9b8eb1a974bad632"><div class="ttname"><a href="class_s_list.html#a043d551be57af2dc9b8eb1a974bad632">SList::front</a></div><div class="ttdeci">const_reference front() const</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00410">SList.h:410</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_af614684a8b0d370a8eda71d1aef07e2c"><div class="ttname"><a href="class_list___iterator.html#af614684a8b0d370a8eda71d1aef07e2c">List_Iterator::operator++</a></div><div class="ttdeci">Self &amp; operator++()</div><div class="ttdoc">前置++</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00176">SList.h:176</a></div></div>
<div class="ttc" id="aclass_s_list_html_ad811879115e804a8c2316af002f34652"><div class="ttname"><a href="class_s_list.html#ad811879115e804a8c2316af002f34652">SList::front</a></div><div class="ttdeci">reference front()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00411">SList.h:411</a></div></div>
<div class="ttc" id="a_s_list_8h_html_afbaee08ccd81ca689fa2c0dbba5b05ae"><div class="ttname"><a href="_s_list_8h.html#afbaee08ccd81ca689fa2c0dbba5b05ae">LIST_TYPENAME</a></div><div class="ttdeci">#define LIST_TYPENAME</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00026">SList.h:26</a></div></div>
<div class="ttc" id="aclass_s_list_html_a45709bc9c22327c6516494a96f705916"><div class="ttname"><a href="class_s_list.html#a45709bc9c22327c6516494a96f705916">SList::SList</a></div><div class="ttdeci">SList()</div><div class="ttdoc">构造一个空的列表</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00314">SList.h:314</a></div></div>
<div class="ttc" id="aclass_list___iterator_html"><div class="ttname"><a href="class_list___iterator.html">List_Iterator</a></div><div class="ttdoc">单链表迭代器类</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00048">SList.h:48</a></div></div>
<div class="ttc" id="aclass_s_list_html_a9d8212729f876d32b5d69adb42ee35ea"><div class="ttname"><a href="class_s_list.html#a9d8212729f876d32b5d69adb42ee35ea">SList::pointer</a></div><div class="ttdeci">LIST_TYPENAME Ty * pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00304">SList.h:304</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_abf49129cbb63d70a27b057e714839586"><div class="ttname"><a href="class_list__const___iterator.html#abf49129cbb63d70a27b057e714839586">List_const_Iterator::operator++</a></div><div class="ttdeci">List_const_Iterator &amp; operator++()</div><div class="ttdoc">前置++</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00096">SList.h:96</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html"><div class="ttname"><a href="class_list__const___iterator.html">List_const_Iterator</a></div><div class="ttdoc">单链表迭代器类</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00075">SList.h:75</a></div></div>
<div class="ttc" id="aclass_s_list_html_ab60f4cd9a2b85d1d4bb166286776d9d8"><div class="ttname"><a href="class_s_list.html#ab60f4cd9a2b85d1d4bb166286776d9d8">SList::end</a></div><div class="ttdeci">iterator end()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00402">SList.h:402</a></div></div>
<div class="ttc" id="aclass_s_list_base_html"><div class="ttname"><a href="class_s_list_base.html">SListBase</a></div><div class="ttdoc">单链表基类</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00235">SList.h:235</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_aa618bd064b30ba3aa800a2ffbfea9eda"><div class="ttname"><a href="class_list__const___iterator.html#aa618bd064b30ba3aa800a2ffbfea9eda">List_const_Iterator::operator==</a></div><div class="ttdeci">bool operator==(const Self &amp;it) const</div><div class="ttdoc">判断迭代器位置是否相同</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00132">SList.h:132</a></div></div>
<div class="ttc" id="aclass_s_list_html_ae3602c607764f52f30f7d864b6c76d3d"><div class="ttname"><a href="class_s_list.html#ae3602c607764f52f30f7d864b6c76d3d">SList::pop_front</a></div><div class="ttdeci">void pop_front()</div><div class="ttdoc">删除第一个元素</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00463">SList.h:463</a></div></div>
<div class="ttc" id="atools_8h_html_ab689500aaec0db066e3ac9483d3fe425"><div class="ttname"><a href="tools_8h.html#ab689500aaec0db066e3ac9483d3fe425">NullPtr</a></div><div class="ttdeci">#define NullPtr</div><div class="ttdef"><b>Definition:</b> <a href="tools_8h_source.html#l00119">tools.h:119</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_a3da2f81685cbbf2ed826ffe182906cb6"><div class="ttname"><a href="class_list__const___iterator.html#a3da2f81685cbbf2ed826ffe182906cb6">List_const_Iterator::const_pointer</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::const_pointer const_pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00081">SList.h:81</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_a305f7f37c78ef1aff91888b4a3d1e832"><div class="ttname"><a href="class_list___iterator___base.html#a305f7f37c78ef1aff91888b4a3d1e832">List_Iterator_Base::difference_type</a></div><div class="ttdeci">LIST_TYPENAME size_t difference_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00063">SList.h:63</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a4c1caa51a7d7444b896bf881f68c11f8"><div class="ttname"><a href="class_list___iterator.html#a4c1caa51a7d7444b896bf881f68c11f8">List_Iterator::reference</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::reference reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00163">SList.h:163</a></div></div>
<div class="ttc" id="aclass_s_list_html_ad4c16ab36ff96807d563b02cc48b390c"><div class="ttname"><a href="class_s_list.html#ad4c16ab36ff96807d563b02cc48b390c">SList::push_back</a></div><div class="ttdeci">void push_back(const_reference value)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00456">SList.h:456</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_aeff9d010cd2112a005ccf542920d7777"><div class="ttname"><a href="class_list__const___iterator.html#aeff9d010cd2112a005ccf542920d7777">List_const_Iterator::operator!=</a></div><div class="ttdeci">bool operator!=(const Self &amp;it) const</div><div class="ttdoc">判断迭代器位置是否不相同</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00138">SList.h:138</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_ad09b396f546f0b894bfa2649c70c0c9e"><div class="ttname"><a href="class_list__const___iterator.html#ad09b396f546f0b894bfa2649c70c0c9e">List_const_Iterator::reference</a></div><div class="ttdeci">List_Iterator_Base&lt; Ty &gt;::reference reference</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00083">SList.h:83</a></div></div>
<div class="ttc" id="aclass_s_list_html_a1857e4abde5d06e90cf1a48e52b6d92e"><div class="ttname"><a href="class_s_list.html#a1857e4abde5d06e90cf1a48e52b6d92e">SList::node_value</a></div><div class="ttdeci">SListBase&lt; Ty, _Alloc &gt;::node_value node_value</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00298">SList.h:298</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html"><div class="ttname"><a href="class_list___iterator___base.html">List_Iterator_Base</a></div><div class="ttdoc">单链表迭代器基类</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00054">SList.h:54</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a43279b5f1549bc915ff343f742cca3eb"><div class="ttname"><a href="class_list___iterator.html#a43279b5f1549bc915ff343f742cca3eb">List_Iterator::operator-&gt;</a></div><div class="ttdeci">DefPointer operator-&gt;() const</div><div class="ttdoc">指针访问</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00206">SList.h:206</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_abb42d9719667c4eccd1aafcfd5383a25"><div class="ttname"><a href="class_list___iterator.html#abb42d9719667c4eccd1aafcfd5383a25">List_Iterator::DefPointer</a></div><div class="ttdeci">LIST_TYPENAME pointer DefPointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00170">SList.h:170</a></div></div>
<div class="ttc" id="aclass_s_list_html_a9ddb9cd131af2965184f3a127ef67a8c"><div class="ttname"><a href="class_s_list.html#a9ddb9cd131af2965184f3a127ef67a8c">SList::insert_after</a></div><div class="ttdeci">iterator insert_after(const_iterator pos, const_reference value)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00436">SList.h:436</a></div></div>
<div class="ttc" id="aclass_s_list_html_a456d1759600789f85a940c745d708f30"><div class="ttname"><a href="class_s_list.html#a456d1759600789f85a940c745d708f30">SList::Insert</a></div><div class="ttdeci">iterator Insert(const_iterator where, ref_type value)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00497">SList.h:497</a></div></div>
<div class="ttc" id="astruct_list___node_html"><div class="ttname"><a href="struct_list___node.html">List_Node</a></div><div class="ttdoc">单链表节点</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00034">SList.h:34</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a85654c3cc0e49e0dcc51f22db26eb86b"><div class="ttname"><a href="class_list___iterator.html#a85654c3cc0e49e0dcc51f22db26eb86b">List_Iterator::operator!=</a></div><div class="ttdeci">bool operator!=(const Self &amp;it) const</div><div class="ttdoc">判断迭代器位置是否不相同</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00218">SList.h:218</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_af6957d0bb157e8f3159fd9b542c0eeb3"><div class="ttname"><a href="class_list___iterator.html#af6957d0bb157e8f3159fd9b542c0eeb3">List_Iterator::pointer</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::pointer pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00162">SList.h:162</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_ad1837a988806f787a2f3c8fe861da31f"><div class="ttname"><a href="class_list___iterator.html#ad1837a988806f787a2f3c8fe861da31f">List_Iterator::List_Iterator</a></div><div class="ttdeci">List_Iterator(NodeType *pNode)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00173">SList.h:173</a></div></div>
<div class="ttc" id="a_s_list_8h_html_a8e4b801205f2fbf737c6ccd1767d7d10"><div class="ttname"><a href="_s_list_8h.html#a8e4b801205f2fbf737c6ccd1767d7d10">Insert_End</a></div><div class="ttdeci">#define Insert_End(vlaue)</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00020">SList.h:20</a></div></div>
<div class="ttc" id="aclass_s_list_html_a073e0738d3593c3e78a94c3ac21ed64f"><div class="ttname"><a href="class_s_list.html#a073e0738d3593c3e78a94c3ac21ed64f">SList::SList</a></div><div class="ttdeci">SList(const SList&lt; Ty, _Alloc &gt; &amp;l)</div><div class="ttdoc">复制一个列表</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00327">SList.h:327</a></div></div>
<div class="ttc" id="aclass_list___iterator_html_a8026763c05287eb264414cf54be1f4ad"><div class="ttname"><a href="class_list___iterator.html#a8026763c05287eb264414cf54be1f4ad">List_Iterator::NodeType</a></div><div class="ttdeci">List_const_Iterator&lt; Ty &gt;::NodeType NodeType</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00158">SList.h:158</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_af3bb6d69dcbff97bd9afd7d869320032"><div class="ttname"><a href="class_list__const___iterator.html#af3bb6d69dcbff97bd9afd7d869320032">List_const_Iterator::List_const_Iterator</a></div><div class="ttdeci">List_const_Iterator()</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00092">SList.h:92</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_a44c4ad45f4aaa6e0038cfa040a307e5e"><div class="ttname"><a href="class_list___iterator___base.html#a44c4ad45f4aaa6e0038cfa040a307e5e">List_Iterator_Base::_pNode</a></div><div class="ttdeci">NodeType * _pNode</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00060">SList.h:60</a></div></div>
<div class="ttc" id="aclass_s_list_base_html_a446454d7dc0d365601f38daecaa0e70d"><div class="ttname"><a href="class_s_list_base.html#a446454d7dc0d365601f38daecaa0e70d">SListBase::Self</a></div><div class="ttdeci">LIST_TYPENAME SListBase&lt; Ty, _Alloc &gt; Self</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00242">SList.h:242</a></div></div>
<div class="ttc" id="aclass_list___iterator___base_html_a84db4283ac2a8f070feab76ba1e050fd"><div class="ttname"><a href="class_list___iterator___base.html#a84db4283ac2a8f070feab76ba1e050fd">List_Iterator_Base::value_type</a></div><div class="ttdeci">LIST_TYPENAME Ty value_type</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00062">SList.h:62</a></div></div>
<div class="ttc" id="aclass_list__const___iterator_html_adfc969c39d216ed1eeb34bdc6097fb5a"><div class="ttname"><a href="class_list__const___iterator.html#adfc969c39d216ed1eeb34bdc6097fb5a">List_const_Iterator::Self</a></div><div class="ttdeci">LIST_TYPENAME List_const_Iterator&lt; Ty &gt; Self</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00085">SList.h:85</a></div></div>
<div class="ttc" id="aclass_s_list_html_afe7411ae2e90b08d3763d569d314542a"><div class="ttname"><a href="class_s_list.html#afe7411ae2e90b08d3763d569d314542a">SList::const_pointer</a></div><div class="ttdeci">const LIST_TYPENAME Ty * const_pointer</div><div class="ttdef"><b>Definition:</b> <a href="_s_list_8h_source.html#l00305">SList.h:305</a></div></div>
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
制作者 &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.16
</small></address>
</body>
</html>
